import math


# 检查数字是否为质数
def is_prime(n):
    if n < 2:
        return False
    # for i in range(2, int(math.sqrt(n))):
    for i in range(2, int(math.sqrt(n) + 1)):
        if n % i == 0:
            return False
    return True
